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I.  INTRODUCTION  AND  SUMMARY 


AFOSR  Grant  82-0305  entitled  "Sequential  Decision  Model  in  Reliability" 
was  completed  September  30,  1985.  It  began  October  1,  1982,  and  was  renewed 
twice.  The  research  topics  included  Optimal  Stockage  Policies  For  Parts  Which 
Replace  Failed  Components,  Optimal  Inspection  Policies,  Quality  Control,  and 
Queueing  Theory  Applications  to  Inventory.  This  research  has  helped  support 
three  articles  which  have  either  appeared  in  print  or  are  accepted  for  publi¬ 
cation,  two  technical  reports  and  a  nearly  completed  Ph.D.  dissertation.  In 
addition,  at  least  one  paper  from  this  research  will  be  submitted  for  publica¬ 
tion  in  the  next  few  months.  Bruce  Miller  has  been  Principal  Investigator 
throughout.  Professors  Eduardo  Subelman,  Stephen  Jacobsen,  and  Richard 
Mortensen  have  served  as  Principal  Investigators  at  various  times  from  Octo¬ 
ber  1,  1982,  to  September  30,  1985. 

The  common  thread  of  this  research  is  the  sequential  or  dynamic  aspect  of 
reliability  problems. -J)This  dynamic  aspect  showed  up  in  various  ways:  What 
order  to  examine  components  of  a  failed  part.  What  ordering  rules  to  use  for 
the  failed  parts,  taking  into  account  that  it  is  possible  to  order  again  later 
in  the  future.  The  mathematical  technique  applied  to  the  above  problems  was 
dynamic  programming.  When  we  shifted  attention  to  quality  control  and  the 
production  of  components,  the  dynamic  aspect  of  the  problem  was  still  para¬ 
mount.  Now  the  question  was  to  determine  the  quality  level  of  a  production 
process  using  past  quality  data.  The  mathematical  technique  applied  to  this 
problem  was  time  series.  We  have  also  considered  the  related  decision  problem 
of  when  the  production  process  should  be  corrected.  (  -  —  — ' 


II.  OPTIMAL  STOCKAGE  POLICIES 


A  major  research  effort  was  made  on  the  stockage  policies  for  spare  parts 
which  replace  failed  components.  In  research  by  P.l.  Miller,  the  failure 
process  (demands  of  spare  parts)  is  described  as  an  exponential  smoothing 
process.  Using  a  procedure  first  developed  by  Scarf  (1960)  for  a  Bayesian 
inventory  model,  we  are  able  to  formulate  the  model  as  a  one  state  variable 
dynamic  program.  This  is  justified  by  Theorem  1.  The  other  major  result  of 
this  paper  is  Theorem  2,  which  says  that  the  model  we  have  developed  will 
order  less  stock  than  a  comparable  standard  formulation  which  assumes  that 
demands  (failures)  each  period  are  independent.  This  paper  has  been  tenta¬ 
tively  accepted  by  Operations  Research  for  publication. 

The  paper  by  Faculty  Associate,  Katy  Azoury,  entitled  "Bayes  Solution  to 
Dynamic  Inventory  Models  Under  Unknown  Demand  Distribution"  was  also  supported 
by  this  contract.  The  paper  of  Scarf  (1960)  cited  in  the  previous  paragraph 
shows  how  a  Bayesian  inventory  model  can  be  reduced  from  two  state  variables 
to  one  in  the  case  of  the  gamma  demand  distribution.  Azoury  shows  how  the 
same  simplification  can  be  obtained  in  the  case  of  the  uniform,  Weibull,  and 
normal  demand  distributions.  The  paper  has  appeared  in  the  September,  1985  • 
issue  of  Management  Science. 

III.  QUALITY  CONTROL 

For  the  last  year  and  a  half,  our  major  research  has  been  to  develop  a 
dynamic  statistical  quality  control  procedure  to  monitor  production  perform¬ 
ance.  The  impetus  for  this  research  comes  from  the  Quality  Measurement  Plan 
(QMP)  which  was  implemented  in  1980  at  Western  Electric  and  is  described  by 
its  originator,  Hoadley.  QMP  is  a  dynamic  Bayesian  statistical  quality  con¬ 
trol  model,  and  it  represents  both  a  major  practical  and  theoretical  advance 


over  the  traditional  control  chart  approach.  At  the  same  time,  QMP  is  recog* 
nized  by  its  author  as  a  first  effort  in  a  new  area,  and  further  research  is 
continuing  at  Western  Electric  on  dynamic  statistical  quality  control.  It  is 
a  measurement  plan  and  is  not  explicitly  a  decision  model.  It  is  used  as  an 
input  by  management  to  decide  which  products  need  corrective  action.  The 
essence  of  the  model  is  that  in  each  period  t,  there  is  an  underlying  defec¬ 
tive  rate  a^.  The  number  of  defects  in  period  t,  X^,  is  assumed  to  be  Poisson 
with  parameter  etet,  where  e^  is  a  scale  factor.  A  scale  factor  is  not  diffi¬ 
cult  to  include  in  Bayesian  analysis;  for  example,  see  the  1984  in  Management 
Science  by  Azoury  and  Miller.  The  value  of  0^  is  not  known,  of  course.  In 
the  QMP,  it  is  assumed  to  be  an  independent  draw  from  a  gamma  prior  distribu¬ 
tion.  Our  approach  has  been  to  use  the  model  of  Smith,  which  generalizes  to 
the  Kalman  filter,  to  model  6^. 

In  Smith's  approach,  the  observed  failures  Yt,  are  Poisson  with  parameter 
et.  The  parameter  0t  is  assumed  to  have  a  gamma  distribution  with  parameter 
a^  and  b^..  We  have  at+^  =  ♦  ka^  and  b^  =  1  ♦  kb^,  where  k  is  a  parameter 
between  0  and  1  which  must  be  estimated. 

One  objective  of  our  research  has  been  to  extend  Smith's  results  by 
finding  properties  of  a  random  variable  Z^,  such  that  6t+l  =  6t  +  Zr  We  have 
shown  that  Zt  equals  0t/k  times  V^,  where  is  a  Beta  random  variable  with 
parameters  kat  and  (l-k)at  has  the  desired  properties.  One  particular  benefit 
of  this  result  is  that  we  can  simulate  the  process  of  Smith  where  before  that 
was  not  possible. 

The  predictive  power  of  this  approach  based  on  Smith  has  been  compared 
with  that  of  QMP  (described  above),  exponential  smoothing,  and  the  Kalman 
filter,  using  both  quality  control  data  and  simulated  stochastic  processes. 
The  final  results  will  be  described  in  the  forthcoming  Ph.D.  dissertation  of 


Marygail  Brauner.  It  is  anticipated  that  some  of  these  results  will  be  sub¬ 
mitted  for  publication.  An  infinite  horizon  of  dynamic  programming  formula¬ 
tion  of  the  quality  control  problem  of  when  to  correct  has  also  been  carried 
out. 

P.I.  Mortensen  has  always  worked  on  quality  control.  He  has  shown  that 
the  interesting  work  of  M.S.  Phadke,  which  appeared  in  the  Bell  Systems  Tech¬ 
nical  Journal  is  flawed  in  important  ways.  He  then  gives  an  alternate  deriva¬ 
tion.  This  research  is  described  in  the  report  entitled,  "Critique  of  Quality 
Evaluation  Plan  Using  Adaptive  Kalman  Filtering." 

IV.  OPTIMAL  INSPECTION 

The  research  in  optimal  inspection  has  been  completed  and  the  results 
constitute  the  paper  of  P.I.  Subelman.  The  model  is  described  in  terms  of 
searching  for  a  lost  object  which,  in  reliability  applications,  represents  a 
failed  component.  There  is  a  known  (prior)  probability  p^ ,  that  the  object  is 
in  location  i.  Searcher  j,  1  <  j  <  k,  is  available  for  a  total  of  m. 

J 

searches,  and  the  cost  of  assigning  him  to  location  i  is  c^..  If  searcher  j 
is  assigned  to  location  i  and  the  lost  object  is  in  location  i,  the  probabil¬ 
ity  that  the  object  will  be  found  is  1  -  p...  In  reliability  applications, 

1  J 

p^.  corresponds  to  the  probability  that  a  malfunctioning  component  would  pass 
inspection.  The  most  important  results  include  the  proposition  on  page  8, 
which  gives  a  condition  which  guarantees  that  a  box  will  be  searched  in  the 
difficult  non-identical  searcher  case,  and  the  proposition  and  corollary  on 
page  12.  Together,  they  describe  a  situation  where  a  myopic  policy  leads  to 
minimizing  the  expected  number  of  searches  using  non-identical  searchers. 


V. 


IUEUEING  THEORY  APPLICATIONS  TO  INVENTORY 


Faculty  Associate,  Katy  Azoury,  has  co-authored  a  paper  with  Professor 
Percy  Brill  entitled,  "An  Application  of  the  System  -Point  Method  to  Inventory 
Models  Under  Continuous  Reviews."  The  research  has  been  accepted  for  publica¬ 
tion  in  the  Journal  of  Applied  Probability. 

This  research  considers  continuous- review  inventory  models  under  (nQ,  r) 
and  (s,  S)  ordering  policies  in  which  the  product  is  decaying.  These  models' 
are  formulated  for  a  general  decay  function,  a  renewal  demand  process,  random 
demand  sizes  and  zero  lead-time  for  ordering.  A  functional  equation  for  the 
stationary  probability  density  (pdf)  of  inventory  level  is  derived.  In  this 
generality,  the  solution  requires  numerical  methods.  An  analytical  solution 
ts  equation  is  obtained  for  the  case  where  decay  is  a  linear  function  of  the 
inventory  level  ("exponential  decay"),  and  demand  sizes  are  exponentially 
distributed.  Exponential  decay  is  characteristic  of  a  number  of  inventory 
applications.  It  is  also  shown  that  the  pdf  has  a  form  which  is  a  linear 
combination  of  a  gamma  and  an  incomplete  gamma  function. 

Knowledge  of  the  stationary  pdf  is  very  useful  for  computing  various 
operating  characteristics  of  the  inventory  system  as  well  as  the  expected  cost 
of  ordering  and  holding  inventory.  The  optimal  policy  is  then  determined  by 
minimizing  the  cost  function.  For  a  special  case  of  the  decay  function,  we 
derived  and  optimized  this  cost  function,  determined  the  optimal  stocking 
policy,  and  gave  some  numerical  examples.  This  special  case  can  also  be 
viewed  as  a  non-decaying  inventory  model  with  two  types  of  random  demand 
processes.  One  type  is  generated  by  very  frequent  demands  of  small  sizes, 
while  the  other  is  much  less  frequent  with  large  demand  sizes. 


